#include <cstdio>

#define MAXN 100+5
#define MAX(a,b) (a>b?a:b)

int N;
long PREVDP[MAXN];
long DP[MAXN];

int main() {
	scanf("%d", &N);
	
	long ans = -0x3F3F3F3F;
	for (int i=1; i<=N; i++) {
		for (int j=1; j<=i; j++) {
			scanf("%ld", &DP[j]);
			if (i==1) continue;
			if (j==1) DP[j]+=PREVDP[j];
			else if (j==i) DP[j]+=PREVDP[j-1];
			else DP[j]+=MAX(PREVDP[j-1], PREVDP[j]);			
		}
		for (int j=1; j<=i; j++) {
			PREVDP[j] = DP[j];
			if (i==N) {
				ans = MAX(ans, DP[j]);
			}
		}
	}
	printf("%ld\n", ans);
	return 0;
}
